Từ năm 1968 đến năm 1990, ông là thành viên của Đảng Công nhân Thống nhất Ba Lan (PZPR) theo phe cộng sản. Ông là thành viên ủy ban Liên minh Xã hội Chủ nghĩa của Sinh viên Ba Lan. Ông là chủ tịch Hội đồng các Nhà khoa học trẻ quốc gia. Ông là thư ký của Ủy ban Đại học PZPR tại Trường Kế hoạch và Thống kê Warsaw. Năm 1977, ông vào làm việc trong bộ máy đảng bộ tại Ban Tư tưởng và Giáo dục của Ban Chấp hành Trung ương Đảng Công nhân Thống nhất Ba Lan. Từ năm 1981 đến Đại hội X của Đảng, ông đứng đầu Văn phòng Ban Chấp hành Trung ương Đảng. Năm 1987-1989 ông là Bí thư tỉnh ủy tỉnh Biała Podlaska. Năm 1989, ông giữ chức vụ Bộ trưởng và Ủy viên Hội đồng hợp tác với các tổ chức công đoàn. Cùng năm đó, ông tham gia cuộc đàm phán bàn tròn và ở phe chính phủ. Oleksy đại diện cho giới lãnh đạo Cộng sản trong các cuộc đàm phán bàn tròn với phong trào Đoàn kết đối lập vào đầu năm 1989.[1]

Năm 1990, ông là một trong những người sáng lập Đảng Dân chủ Xã hội của Cộng hòa Ba Lan, và là chủ tịch của đảng này từ ngày 28 tháng 1 năm 1996 đến ngày 6 tháng 12 năm 1997, và cũng đồng sáng lập Liên minh Cánh tả Dân chủ vào năm 1999. Trong những năm 1989–2005, ông là thành viên của Hạ viện Ba Lan.

Trong những năm 1993-1995, ông là Diễn giả của Hạ viện Ba Lan. Từ ngày 7 tháng 3 năm 1995 đến ngày 7 tháng 2 năm 1996, ông giữ chức vụ Thủ tướng Ba Lan. Ông từ chức sau khi bị Bộ trưởng Bộ Nội vụ Andrzej Milczanowski cáo buộc làm gián điệp cho Nga dưới bút danh "Olin".[2] Những cáo buộc này chưa bao giờ được xác nhận.[3]